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(57) Abstract 

A digital radiotelephone system employs vocoders (401, 403) to convert between analog speech and a digital format suitable for 
transmission via radio. Under most circumstances, the highest data rate is selected for optimum audio quality. When the system occupancy 
exceeds a particular threshold, as detected at the fixed site of the system, some or all of the vocoders (401, 403) are instructed to switch to 
a lower data rate to provide for an increase in the number of communication channels. Further, a portable subscriber unit (103, 111, 113) 
may autonomously change its vocoder data rate depending upon the charge state of its battery. 
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APPARATUS AND METHOD FOR ADAPTING 
A DIGITAL RADIOTELEPHONE SYSTEM TO 
INCREASED SUBSCRIBER TRAFFIC 

5 

Field of the Invention 

The technical field of the present invention generally relates to 

1 0 radiotelephone systems and more particularly to digital 

radiotelephone systems which can adapt to high subscriber traffic 
loading. 

B&ckgroimd of the Invention 

15 

In virtually every radiotelephone system, a large number of 
subscribers are served from a central fixed site which provides 
communication channels to the subscribers as the channels are 
needed and as the subscribers move from place to place. Of course 
20 in any such system it is likely that the number of subscribers will 
occasionally exceed the number of communication channels 
available. This problem has been addressed in many ways, 
including providing a busy signal to the subscriber (that is, simply 
not providing service) and constructing cellular systems having 

2 5 the capacity to reduce the sizes of the radio coverage areas (cells) 

and to subsequently place more cells and hence more 
communications channels in a geographic area. Needless to say, 
not providing service is an unacceptable solution while the process 
of cell splitting and redeployment is slow and not responsive to a 

3 0 dynamic radiotelephone system. 

Digital radiotelephone service has been proposed as another 
method of increasing the number of channels available to 
subscribers. Two of the most promising digital methods, time 
division (TD) and code division (CD), offer increased channel 
3 5 availability by further sharing the physical resources among the 
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subscribers. Simply stated, analog signals (such as voice) are 
converted (in a vocoder) to a digital signal using a conversion 
format having specified sampling frequency and a particular data 
compression technique. The compressed data is combined with the 
5 time division or code division signal and transmitted, via radio, to 
the receiver. The receiver demodulates the time division or code 
division transmitted signal and decompresses and resamples the 
data in a process complementary to the conversion prior to 
transmission. This produces a reproduced analog signal at the 
1 0 receiver. 

The radiotelephone service is bi-directional in that the fixed 
station both transmits and receives vocoded signals and the 
subscriber unit reciprocally transmits and receives vocoded 
signals. Compatibility between transmitting units and receiving 

1 5 units requires that the conversion rates and compression 

techniques be opposite and equal. Whatever rate is used in the 
analog to digital processing must be matched in the corresponding 
digital to analog processing. It should be noted that, in general, 
the lower the vocoder bit rate, the greater the number of available 

2 0 communications channels, but the quality of the speech is reduced. 

It has been suggested that the vocoding rates be made 
variable to encode speech signals at rates based upon the 
characteristics of the speech to be encoded. In order that the 
optimum quality of speech be transmitted, the highest rate is used 

2 5 during passages of speech. When the speaker pauses or stops 

speaking, a variable rate vocoder reduces the rate, thus lowering 
the average rate per talker, which allows the system to provide 
more communications channels. See, for example, US Patent 
Application No. 08/099,881 "Method and Apparatus for 

3 0 Multiplexing Fixed Length Message Data and Variably Coded 

Speech" filed on behalf of DeClerck on July 30, 1993 and assigned to 
the assignee of the present invention. 

Even employing the foregoing techniques may not yield a 
radiotelephone system offering a sufficient number of 



2 



WO 95/12257 



PCT/OS94/10997 



co mm u ni cation channels in an efficient manner to accommodate a 
large subscriber population. 

Brief Description of the Drawings 

5 

FIG. 1 is a simplified diagram of a radiotelephone system 
which may employ the present invention. 

FIG. 2 is a block diagram of a CDMA transmitter which may 
be employed in the present invention. 
1 0 FIG. 3 is a block diagram of a CDMA receiver which may be 

employed in the present invention. 

FIG. 4 is a block diagram of a fixed site illustrating an 
equipment configuration which may be employed in the present 
invention. 

1 5 FIG. 5 is a flowchart of the process employed by the site 

controller of FIG. 4 to control the reduction of vocoder rate. 

FIG. 6 is a flowchart of the process employed by the site 
controller of FIG. 4 to control the increase of vocoder rate. 

FIG. 7 is a flowchart of an alternative procc * employed by the 

2 0 site controller of FIG. 4 to control reduction of vocoder rate. 

FIG. 8 is a flowchart of an alternative process employed by the 
site controller of FIG. 4 to control the increase of vocoder rate. 



Detailed Description of a Preferred E mbodiment 

25 

The use of digital technologies to increase system capacity 
has offered the system designer the opportunity to digitally 
compress the message data. As the data rate is reduced, however, 
the quality of the audio message is compromised. The promise of 

3 0 better audio quality is realized only when the higher data rates are 
used, so it is desirable to preferentially use these higher rates. At 
certain times, busy hour for example, and in certain locations, 
some congested metropolitan areas for example, the subscriber 
radiotelephone traffic exceeds the number of communication 

3 5 channels available. Since reduced data rates occupy less of the 
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radio spectrum, more subscribers can be served when the data rates 
are reduced. The subscribers' desire for service is balanced against 
the reduced audio quality of the lowered data rate. Some 
subscribers may desire a non-changing audio quality and may, at a 
5 higher tariff, be designated a priority subscriber. 

A radiotelephone system which may employ the present 
invention is shown in the diagram of FIG. 1. A radiotelephone 
system having a radio coverage area 101 is depicted as a hexagonal 
geographic area served by fixed station 103. Fixed station 103 
1 0 conventionally includes transceivers, controllers, and telephone 
interface devices which cooperate to provide two way radio 
communication to a subscriber unit 105. A large number of 
subscriber units (not shown), both mobile and portable, are served 
from the fixed site 103 for the geographic radio coverage area 101. 

1 5 Other radio coverage areas, 107 and 109, may be arranged nearby or 

adjacent to radio coverage area 101 and may supply radiotelephone 
service to subscribers in radio coverage areas 107 and 109 from fixed 
sites 111 and 113, respectively. A preferred embodiment of the 
present invention employs a code division multiple access (CDMA) 

2 0 digital modulation technique such as that described in EIA/TIA/IS- 

95, "Mobile Station-Base Station Compatibility Standard for Dual- 
Mode Wide Band Spread Spectrum Cellular System". 

FIG. 2 is a block diagram of a CDMA transmitter which may 
be employed in the present invention. Signals to be transmitted, 

2 5 such as voice, are input to a vocoder 201 for digital conversion and 

processing before being transmitted. The output signal from the 
vocoder 201 is input to an encoder 203, coupled to a mixer 205, and 
mixed with a radio carrier frequency generated by carrier frequency 
generator 207. A selected output from mixer 205 is applied to 

3 0 amplifier 209 for subsequent transmission. Vocoder 201 and 

encoder 203 are under the control of resource controller 211. 
Resource controller 211 may be a general purpose computer having 
an associated memory 213. A clock 215 provides a clock signal 
output to the encoder 203 and is dependent upon a clock speed loaded 
3 5 into it from memory 213, as instructed by resource control 211. The 
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code key 217 is a buffer containing a code loaded from memory 213 
as instructed by resource control 211. The code key is, 
conventionally, a pseudorandom number used to generate a 
repeating sequence of digital numbers to encode the output of 
5 vocoder 201. The carrier frequency generator 207 is also 

programmable to a frequency determined by a value loaded from 
memory 213. Thus the encoder 203 together with an input from code 
key 217 provides a pseudorandom number by which a spread 
spectrum signal may be generated from an input from the vocoder 
1 0 201 or the resource controller 211. A set of frequencies defining 
co mm u n ication resources exists within a frequency table in 
memory 213. This frequency table may be created upon startup 
depending upon an allocated frequency spectrum and bandwidth 
defined for the system in which the transmitter is operating. Since 

1 5 different, non-interfering spread spectrum signals may be 

transmitted on the same frequency but under different code keys, a 
number of communication channels are available on the same 
frequency without mutual interference. 

Similar CDMA transmitters are found in both the fixed site 

2 0 equipment and the subscriber equipment. In the preferred 

embodiment, the subscriber equipment may include a parameter 
detector 219 which is typically used to detect battery charge 
conditions and report these conditions to the resource control 211. 

A code division multiple access (CDMA) receiver, which may 
25 be used in the subscriber equipment of the present invention, is 
shown in block diagram form in FIG. 3. A carrier frequency 
generator 301 provides a radio frequency signal to mixer 303 so that 
received RF signals may be converted to a convenient frequency for 
processing by decoder 305. In a process reversing that of the 

3 0 transmitter of FIG. 2, a pseudorandom number generator of 

decoder 305, in conjunction with clock 307 and code key buffer 309, 
extracts the data produced by vocoder 201 and provides this data to 
vocoder 311. Synchronization to the encoding pseudorandom 
number and specific carrier frequency are accomplished in 
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conventional fashion by controller 313 and its associated memory 
315. 

Similar receivers may be found at the fixed site 103 and a 
simplified block diagram of the arrangement of equipment at the 
5 fixed site is shown in FIG. 4. Transceivers and vocoders are shown 
as blocks 401 and 403. These transceivers, along with others, are 
coupled to an antenna system 405 for transmission and reception of 
signals to and from the radio coverage area. Also coupled to 
antenna system 405 is a signal converter 407 which filters and 
1 0 couples the entire bandwidth of radio frequency utilized by all of the 
transceivers operating at the fixed site. Output of the converter 407 
is coupled to a spectrum occupancy detector 409 for determination of 
the number of subscriber units currently in service and 
transmitting signals to the fixed site. In the preferred embodiment, 

1 5 the spectrum occupancy detector 409 is an energy amplitude 

detector providing an output signal which is proportional to the 
combined received signals in the occupied bandwidth of the fixed 
site. This signal is output to site controller 411 which, among its 
other duties, compares the signal output from occupancy detector 

2 0 409 to a threshold value corresponding to a known number of 

subscriber units representing a system operator-established 
percentage of full channel capacity of the fixed site. Once this 
threshold is crossed, the site controller 411 provides one or more 
output signals to the vocoders of transceivers 401 and/or the vocoder 
25 of the transceiver 403 instructing the selected vocoder to reduce its 
sampling rate. A corresponding message is transmitted to the 
controller of the subscriber unit communicating with the selected 
transceiver instructing the subscriber unit vocoder to reciprocally 
operate at a rate corresponding to the rate of the vocoder at the fixed 

3 0 site. 

It is a feature of the present invention that the data rate of the 
fixed vocoder and its associated subscriber unit vocoder be adjusted 
in accordance with the number of subscriber units obtaining service 
from the fixed site in its radio coverage area. This is accomplished 
3 5 in accordance with the process shown in the flow chart of FIG. 5. 
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The site controller 411 measures the occupancy detector 409 output 
signal level at 501 and determines whether this level exceeds the 
occupancy threshold set for this fixed site at 503. If the threshold is 
not exceeded, the site controller 411 returns to its other tasks 
5 including a periodic remeasurement of the occupancy detector level. 
If the threshold is exceeded, a list of low priority subscriber units, 
maintained at the fixed site, is searched at 505 and those presently 
obtaining service are identified. A determination is made, at 507, 
whether all the low priority subscribers currently having service 

1 0 have their fixed site and subscriber unit vocoders set to the low data 

rate. If there remain low priority subscribers having vocoder rates 
at the high data rate, the identified low priority subscriber, its 
serving transceiver, and the associated vocoders are identified at 
509. The associated vocoders are then commanded to reduce their 
15 data rate at 511. If all of the low priority subscribers currently with 
service are found to be at the low data rate at 507, then all vocoders 
operating at this fixed site are commanded to the low data rate at 
513. 

The complementary reset process for returning the system 

2 0 vocoding data rate to its normal high rate is shown in FIG. 6. The 

site controller 411 accepts the signal from occupancy detector 409 
and measures the occupancy detector level at 601. If the detector 
level is below a reset occupancy threshold (a threshold below that 
required to switch from the high rate of sampling to provide 

2 S hysteresis) at 603. A detector level which is not below the reset 

occupancy threshold causes the site controller process to return to 
its other tasks. A detector level below the reset occupancy threshold 
causes the site controller 411 to search the list of high priority 
subscriber units presently with service at 605. If not all of the high 

3 0 priority subscriber units have been returned to the high data rate as 

determined at 607, a correlation is made between high priority 
subscriber units and their serving transceivers at 609. The 
associated vocoders are then commanded to increase their data rate 
at 611. If all of the high priority subscribers have been returned to 
3 5 the high data rate as determined at 607, then all vocoders are 
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commanded to the high data rate at 613 and the site controller 411 
returns to its normal schedule of activity. 

In an alternative embodiment, subscribers may be 
commanded to the low data rate incrementally. As shown in FIG. 
5 7, when the determination is made that not all low priority 

subscribers are at the low data rate, at 507, a random selection of a 
number, M, of subscribers (which could be M=l) is made, at 703. 
These selected low priority subscribers are correlated with the 
serving transceivers at 705 and the associated vocoders are 
1 0 commanded to the low data rate, at 509. 

If all the low priority subscribers are at the low rate, a search 
of the subscriber list is made for those high priority subscribers 
presently receiving service, at 707. A determination is made, at 709, 
whether all the high priority subscribers are at the low data rate. If 

1 5 not all are, a random selection of a number, K, of high priority high 

data rate subscribers (which could mean K=l and/or M*K) is made 
at 711. These selcted subscribers are correlated with their serving 
transceivers at 713 and the associated vocoders are commanded to 
the low data rate at 715. 
20 To incrementally return to the high data rate service when 

the system subscriber loading allows, the alternative embodiment 
process of FIG. 8 is followed. If the determination is made, at 607, 
that not all of the high priority subscribers have been returned to the 
high rate, a random selection of a number, N, of high priority 

2 5 subscribers (where N=l is a possibility) using the low rate is made 

at 803. These selected subscribers are correlated with their serving 
transceivers, at 805, and the associated vocoders are commanded to 
the high data rate at 611. 

If all of the high priority subscribers are at the high data 

3 0 rate, a search is made of the subscriber list for low priority 

subscribers presently with service from the system, at 807. A 
determination is made, at 809, whether some low priority 
subscribers remain at the low data rate and, if so, a random 
selection of a number, L, of such subscribers is made, at 811. The 
3 5 number of subscribers may be L=l and it is possible that L*M. The 
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selected low priority subscribers are correlated with their serving 
fixed transceiver, at 813, and the associated vocoders are 
commanded to the high data rate at 815. 

In those systems having subscriber priority, additional levels 
5 of priority may be assigned such that certain selected subscriber 
vocoders may not be commanded to a low data rate while other 
selected subscriber vocoders may not be commanded to a high data 
rate. For example, subscribers using the radiotelephone system for 
communications relating to public safety may always require the 
1 0 highest audio quality. On the other hand, some subscribers may 
only require minimum communications capability and are willing 
to accept somewhat lower audio quality for a lower subscriber tariff. 
/ system implementing these classes of priority will have an 
mption to the vocoder rate change command instructions of 

1 5 FIGS. 5-8. 

The subscriber unit, in the preferred embodiment, also has 
the capability of selecting a vocoder rate depending upon certain 
operating parameters of the subscriber unit. This feature is 
especially useful in a portable subscriber unit where battery life is 

2 0 important but other portable parameters may also be used to trigger 

a change of vocoder rate. Modification of device operating 
characteristics in accordance with a detected battery type has been 
shown in US Patent No. 5,164,652 and detection of battery state of 
charge has been shown in US Patent No. 5,185,566, both of which 

2 5 have been assigned to the assignee of the present invention. It is 

well known that higher vocoder data rates consume more power 
than lower rates. To prolong battery life, a battery parameter 
detector dynamically determines the remaining charge in the 
battery. When a threshold of low charge is crossed, the parameter 

3 0 detector 219 of the subscriber unit supplies a signal to the resource 

control 211. The resource control 211 prepares and sends a control 
message to the fixed site corresponding vocoder to reduce the data 
rate, and the resource control 211 commands vocoder 201 of the 
subscriber unit to reduce its data rate. The subscriber using the 
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portable subscriber unit is given extended battery life at the expense 
of a reduced quality of vocoded audio. 

Variable rate vocoders, which may be employed in the 
present invention, have been described in IS-96 generated by the 
5 Telecommunication Industry Association (TIA) TR-45.5 committee 
standards body. The transmitting vocoder takes voice samples and 
generates an encoded speech packet for transmission to the 
receiving vocoder. The receiving vocoder decodes the received 
speech packet into voice samples. The vocoder of the present 
1 0 invention uses a code excited linear predictive (CELP) coding 
algorithm. This technique uses a random codebook to vector 
quantize the residual signal during an analysis by synthesis 
method. The vocoder uses a variable output data rate based upon 
system channel loading. In operation, a vector is taken from a 

1 5 codebook of random Gaussian vectors (for rate 1/8, a random vector 

is generated). This vector is multiplied by a gain term and then 
filtered by the long term pitch filter whose characteristics are 
governed by the pitch parameters. The output is filtered by the 
format synthesis filter, also called the linear predictive coding filter, 
20 to produce a speech signal. The speech signal is also filtered by the 
adaptive postfilter. The encoding process samples the input speech 
at 8KHz. This sampled speech is broken down into 20 msec, of 
vocoder frames consisting of 160 samples. The linear predictive 
coding filter coefficients are updated once per frame regardless of 

2 5 the data rate selected. The number of bits used to encode the linear 

predictive encoding parameters is a function of the selected data 
rate. Within each frame, the pitch parameters are updated a 
varying number of times where the number of pitch parameter 
updates is also a function of the selected data rate. Similarly, the 

3 0 codebook parameters are updated a varying number of times where 

the number of updates is a function of the selected data rate. 
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Parameter 


Rate 
1 


Rate 
1/2 


Rate 
1/4 


Rate 
1/8 


Linear Predictive Coding 
(LPC) updates ner framp 


1 


1 


1 


n 


Samples per LPC update 


160 

(20mser) 


160 

(20msec) 


160 

(20msec) 


160 

(20mspr1 


Bits DerLPC uudate 


40 


80 


10 


10 


Pitch updates (subframes) 
Der frame 


4 


2 


1 


o 


Samples per pitch sub- 
frame 


40 

(5msec} 


80 

UOmsec) 


160 
(20msec) 




Codebook updates (sub- 
frames) ner frame 


8 


4 


2 


i 


Samples per codebook 
subtrame 


20 

(2,5msec) 


40 

(5msec) 


80 

(10msec) 


160 

(20msec) 


Bits per codebook update 


10 


10 


10 


6 pseudo 
random 



TABLE I 



20 Table I describes the various parameters used for each rate. 

The number in the bits per LPC update block of Table I is the 
number of bits used at that particular rate to encode the LPC 
coefficients. Each pitch block corresponds to a pitch update withiii 
. each frame, and the number in each pitch block corresponds to the 

2 5 number of bits used to encode the updated pitch parameters. For 

example, at rate 1, the pitch parameters are updated 4 times, once 
for each quarter of the speech frame, each time using 10 bits to 
encode the new pitch parameters. This is done a varying number of 
times for the other rates as shown. Each codebook updates block 

3 0 corresponds to a codebook update within each frame and the 

number in each codebook block corresponds to the number of bits 
used to encode the updated codebook parameters. For example, at 
rate 1, the codebook parameters are updated 8 times, once for each 
eighth of the speech frame, each time using 10 bits to encode the 
3 5 parameters. The number of updates decreases as the rate 
decreases. 

We Claim: 



11 



PCT/US94/10997 



Claims: 

1. A digital radiotelephone system including a fixed station 
having a radio transceiver and a first vocoder to convert a first 
analog signal to a digital signal at a first predetermined data rate, 
for transmitting to and receiving from a radio coverage area to 
provide service to a plurality of subscriber units within the radio 
coverage area, each subscriber unit employing a second vocoder to 
convert a second analog signal to a digital signal at the first 
predetermined data rate, comprising: 

a system occupancy detector, coupled to the radio transceiver, 
which provides an output signal related to a number of the 
plurality of subscriber units actively receiving service from the 
digital radiotelephone system in the radio coverage area; and 

a threshold detector which monitors said output signal and 
generates an instruction to at least one of the first and second 
vocoders to change from the first predetermined data rate to a 
second predetermined data rate. 

2. A digital radiotelephone system in accordance with claim 1 
further comprising a transmitter which conveys a signal from 
said threshold detector to the second vocoder via the fixed station. 

3. A digital radiotelephone system in accordance with claim 1 
wherein said threshold detector further comprises a first 
threshold which, when exceeded by said output signal, generates 
said instruction to said at least one of said first and second 
vocoders to reduce said first predetermined data rate to said 
second predetermined data rate. 

4. A subscriber unit for a digital radiotelephone system 
having a fixed station with at least one radio transceiver and a 
first vocoder to convert a first analog signal to a digital signal at a 
first predetermined data rate to provide service to a plurality of 
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subscriber units within a radio coverage area of the fixed station, 
each of the plurality of subscriber units employing a second 
vocoder to convert a second analog signal to a digital signal at the 
first predetermined data rate, the subscriber unit comprising: 
5 an operating parameter detector, whereby an operating 

characteristic of the subscriber unit is monitored and a signal 
generated when a predetermined threshold is crossed; and 

a resource controller which receives said signal from said 
operating parameter detector and which generates an instruction 
10 to at least one of the first and second vocoders to change from the 
first predetermined data rate to a second predetermined data rate. 

5. A subscriber unit in accordance with claim 4 wherein said 
operating parameter detector further comprises a battery state of 

1 5 charge detector. 

6. A digital radiotelephone system including a fixed station, 
having a radio transceiver and a first vocoder to convert a first 
analog signal to a digital signal at a first predetermined data rate, 

2 0 for transmitting to and receiving from a radio coverage area to 

provide service to a plurality of subscriber units within the radio 
coverage area, each subscriber unit employing a second vocoder to 
convert a second analog signal to a digital signal at the first 
predetermined data rate, comprising: 
25 a first group of subscriber units predeterminedly assigned a 

priority level; 

a system occupancy detector, coupled to the radio transceiver, 
which provides an output signal related to a number of the 
plurality of subscriber units actively receiving service from the 

3 0 digital radiotelephone system in the radio coverage area; 

a subscriber priority list and list scanner which selects said 
first group of subscriber units; and 

a threshold detector which monitors said output signal and 
generates an instruction to at least one of the first and second 
3 5 vocoders of a selected first priority subscriber unit to change from 
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the first predetermined data rate to a second predetermined data 
rate. 

7. A method of adaptation of a digital radiotelephone system to 
5 increased subscriber traffic, the digital radiotelephone system 

including a fixed station having a radio transceiver and a first 
vocoder to convert a first analog signal to a digital signal at a first 
predetermined data rate, for transmitting to and receiving from a 
radio coverage area to provide service to a plurality of subscriber 
1 0 units within the radio coverage area, each subscriber unit 

employing a second vocoder to convert a second analog signal to a 
digital signal at the first predetermined data rate, the method 
comprising the steps of: 

detecting spectrum occupancy at the radio transceiver and 

1 5 providing an output signal related to a number of the plurality of 

subscriber units actively receiving service from the digital 
radiotelephone system in the radio coverage area; and 

generating an instruction, in response to said output signal, to 
at least one of the first and second vocoders to change from the 

2 0 first predetermined data rate to a second predetermined data rate. 

8. A method in accordance with the method of claim 7 further 
comprising the step of generating said instruction to said at least 
one of said first and second vocoders to reduce said first 

2 5 predetermined data rate to said second predetermined data rate 

when said output signal exceeds a first threshold. 

9. A method in accordance with the method of claim 8 further 
comprising the step of generating an instruction to said at least 

3 0 one of said first and second vocoders to increase a data rate from 

said second predetermined data rate to said first predetermined 
data rate when said output signal crosses a second threshold. 

10. A method of adaptation of a subscriber unit employed in a 
3 5 digital radiotelephone system having a fixed station with at least 
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one radio transceiver and a first vocoder to convert a first analog 
signal to a digital signal at a first predetermined data rate, the 
fixed station providing service to a plurality of subscriber units 
within a radio coverage area of the fixed station, each of the 
5 plurality of subscriber units employing a second vocoder to convert 
a second analog signal to a digital signal at the first 
predetermined data rate, the method comprising the steps of; 

detecting an operating parameter of the subscriber unit, 
whereby an operating characteristic is monitored and a signal 
1 0 generated when a predetermined threshold is crossed; and 

generating, in response to said signal, an instruction to at 
least one of the first and second vocoders to change from the first 
predetermined data rate to a second predetermined data rate. 
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